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1. Introduction 

The T-systems and Y-systems appear in various aspects for integrable sys- 
tems. Originally, the T-systems are systems of relations among the Kirillov- 
Reshetikhin modules in the Grothendieck rings of modules over quantum 
affine algebras and Yangians. The T and Y-systems are related to each 
other by certain changes of variables. See, for example, Ref. 1 and refer- 
ences therein for more information and background. 

Let I = {l,...,r} and let C — (CV,)ij e / be a (generalized) Cartan 
matrix in Ref. 2; namely, it satisfies Cy € Z, Cu — 2, Cy < for any i ^ j, 
and Cij = if and only if Cji — 0. We assume that C is symmetrizable , i.e., 
there is a diagonal matrix D — diag(c?i, . . . , d r ) with di G N := Z>o such 
that B = DC is symmetric. We always assume that there is no common 
divisor for d\,...,d r except for 1. Following Ref. 4, we say that a Cartan 
matrix C is tamely laced if it is symmetrizable and satisfies the following 
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condition due to Hernandez: 3 

If Cij < -1, then d, = -Cji = 1. (1) 

Recently, the T-systems were generalized by Hernandez 3 to the quantum 
afhnizations of the quantum Kac-Moody algebras associated with tamely 
laced Cartan matrices. Subsequently, the corresponding Y-systcms were 
also introduced by Kuniba, Suzuki, and the author. 4 

Remarkably, these T and Y-systems are identified with (a part of) re- 
lations among the variables for cluster algebras, 5 ' 6 which are a class of 
commutative algebras closely related to the representation theory of quiv- 
ers. For the T and Y-systems associated with simply laced Cartan matrices 
of finite type, this identification is a topic intensively studied by various 
authors recently with several reasons (periodicity, categorification, positiv- 
ity, dilogarithm identities, etc.) 1 ' 6-16 In Ref. 4, such an identification was 
generalized to the simply laced Cartan matrices. In Refs. 15 and 16, it was 
also extended to the nonsimply laced Cartan matrices of finite type. 

In this note we present a generalization of the above identification to 
any tamely laced Cartan matrices, especially to the nonsimply laced ones of 
nonfinite type, thereby justifying Sec. 6.5 of Ref. 4 which announced that 
such a generalization is possible. Basically it is a straightforward extension 
of the simply laced ones 4 and the nonsimply laced ones of finite type, 15,16 
but it is necessarily more complicated. At this time we do not have any 
immediate application of such a generalization. However, we believe that 
this is a necessary step toward further study of the intriguing interplay of 
two worlds — the representation theories of quantum groups and quivers 
— through cluster algebras. 

2. T and Y-systems 

In this section we recall the definitions of (restricted) T and Y-systems. See 
Ref. 4 for more detail. 

With a tamely laced Cartan matrix C, we associate a Dynkin diagram 
X(C) in the standard way: For any pair i ^ j e I with dj < 0, the vertices 
i and j are connected by max{|CV, |, \Cji\} lines, and the lines are equipped 
with an arrow from j to i if dj < — 1. Note that the condition (1) means 

(i) the vertices i and j are not connected, if di ,dj > 1 and di ^ dj , 

(ii) the vertices i and j are connected by di lines with an arrow from i 
to j or not connected, if di > 1 and dj = 1, 

(iii) the vertices i and j are connected by a single line or not connected, 
if di = dj . 
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As usual, we say that a Cartan matrix C is simply laced if = or 
— 1 for any i ^ j. If C is simply laced, then it is tamely laced. 

For a tamely laced Cartan matrix C, we set integers t and t a (a G /) by 

t = lcm(rfi, . . . ,d r ), t a = ^-. (2) 

For an integer I > 2, we set 

li := {(a, m, u) \ a € I; m = 1, . . . , t a i -l;u€ "j^J"' 

For a,b € I, we write a ~ 6 if C a b < 0, i.e., a and b are adjacent in X(C). 
First, we introduce the T-systems and the associated rings. 

Definition 2.1. Fix an integer t > 2. For a tamely laced Cartan matrix 
C, the level I restricted T-system TT>(C) associated with C (with the unit 
boundary condition) is the following system of relations for a family of 
variables Ti = {Tm\u) \ (a,m,u) G le}, 

Ti Q) (u - TL a) (u+*?)= ^(u^M + n Tgju) if d a > 1, 

(4) 

Ti a) (t. - d -t) 3&> (u+ d -t)= T^Uu^Uu) + J] sSHu) if d a = 1, 

6:6~a 

(5) 

where Tq ^(u) = 1, and furthermore, T^ a j(u) = 1 (the unit boundary con- 
dition) if they occur in the right hand sides in the relations. The symbol 
Sm\u) is defined as follows. For m = 0, 1, 2, . . . and < j < db, 



S dtm+j ( U ) 



jniffi-i («+J(? + l-2*))| 

x | n t ™ ( u +- t (d b -j+i- 2*;)) I . 



(6) 



For the later use, let us formally write (4) and (5) in a unified manner 

t£> (« - f ) rw (« + f ) = T^Un^Uu) 

+ II T^ ) (w) G( '''' c ' t ' ;a ' m ^ ) . ( 7 ) 
(b,k,v)ei e 

Definition 2.2. Let 7t(C) be the commutative ring over Z with identity 
element, with generators Tm\u) ±l ((a,m,u) G It) and relations TT^(C) 
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together with T { r n } {u)T^ ] {u)- 1 = 1. Let T°(C) be the subring of 7 e (C) 
generated by Tm\u) ((a,m,u) £ Ig). 

Similarly, we introduce the Y-systems and the associated groups. 

Definition 2.3. Fix an integer £ > 2. For a tamely laced Cartan matrix 
C, the level I restricted Y-system Y^(C) associated with C is the following 
system of relations for a family of variables Y = {Ym^ (u) | (a, m, u) G Ig}, 

n 

(8) 



yW( u -^)yW(n+f) = ifd >i, 



n(i + 4 6, ( 

KW( u -^)yW( u + i) = ^2 ifd„ = i ) 

(9) 

where Yq ^(u) _1 = Y^(u)^ 1 = if they occur in the right hand sides 

r' ( "> ( 



in the relations. Besides, (it) = in (9) if m/<4 N. The symbol 



Zp b m(u) (p e N) is defined as follows. 



p-i f p— I j 



n n (i+c+ j -( u +t(p-iji+ i - 2 * : ))) • ( io ) 



j=— p+i ^ fe=i 

One can write (8) and (9) in a unified manner as 



^ 



(l + ^lw-^a+^tw)- 1 ) 



where t G(b, k, v; a, m, u) := G(a, m, it; 6, fc, u). 

A semifield (P, ffi) is an abelian multiplicative group P endowed with 
a binary operation of addition © which is commutative, associative, and 
distributive with respect to the multiplication in P. 

Definition 2.4. Let ^g(C) be the semifield with generators Ym \u) 
((a,m,u) £ Ig) and relations Yg(C). Let ^g(C) be the multiplicative sub- 
group of y/(C) generated by Y^\u), l + Y^\u) {{a, m, u) e Ig). (Here we 
use the symbol + instead of © for simplicity.) 
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3. Cluster algebra with coefficients 



In this section we recall the definition of cluster algebras with coefficients 
following Ref. 6. The description here is minimal to fix convention and 
notion. See Ref. 6 for more detail and information. 

Let I be a finite set, and let B = (Bij)ij e j be a skew symmetric (integer) 
matrix. Let x = (£j)j e j and y = (yi)iei be /-tuples of formal variables. 
Let P = Q s f(y) be the universal semifield of y = (yi)iei, namely, the 
scmifield consisting of the subtraction-free rational functions of y with usual 
multiplication and addition (but no subtraction) in the rational function 
field Q(y). Let QP denote the quotient field of the group ring ZP of P. 

For the above triplet {B,x,y), called the initial seed, the cluster algebra 
A(B,x,y) with coefficients in P is defined as follows. 

Let (B' , x' , y') be a triplet consisting of skew symmetric matrix B' , an I- 



tuple x' = (x-) ig / with x[ e QP(x), and an /-tuple y' = (y-), e / with y[ 6 P. 
For each k e /, we define another triplet (B" , x" , y") — fik(B' , x' , y'), called 
the mutation of (B', x' , y') at k, as follows. 
(i) Mutations of matrix. 



i = k or j = k, 
Ai + H\ B ik\B' kj + B' ik \B' kj \) otherwise. 



(12) 



(ii) Exchange relation of coefficient tuple. 



Wi(i®y' k )~ B ' ki 

(Hi) Exchange relation of cluster. 



Vk 



Vi 



Vk 



i = k, 

i ^ k, B' ki > 0, 
i ± k, B' ki < 0. 



(13) 



^11.,:/;' 



j:B> k <0 X j 



-B' 



(1 8 y' k )x' k 



i = k, 
i k. 



(14) 



It is easy to see that ii k is an involution, namely, [L k (B" , x" , y") = 
(B',x' 7 y'). Now, starting from the initial seed (B,x,y), iterate mutations 
and collect all the resulted triplets (B' , x' , y'). We call (B' , x' , y 1 ) the seeds, 
y' and y[ a coefficient tuple and a coefficient , x' and x\ , a cluster and a clus- 
ter variable, respectively. The cluster algebra A(B, x, y) with coefficients in 
P is the ZP-subalgebra of the rational function field QP(x) generated by 
all the cluster variables. Similarly, the coefficient group Q(B,y) associated 
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with A(B,x,y) is the multiplicative subgroup of the semifield P generated 
by all the coefficients y[ together with 1 ® y[. 

It is standard to identify a skew-symmetric (integer) matrix B = 
(Bij)ij G j with a quiver Q without loops or 2-cycles. The set of the ver- 
tices of Q is given by /, and we put B^ arrows from i to j if B^ > 0. The 
mutation Q" = Hk{Q') of a quiver Q 1 is given by the following rule: For 
each pair of an incoming arrow i — > k and an outgoing arrow k — > j in Q' , 
add a new arrow i — > j. Then, remove a maximal set of pairwise disjoint 
2-cycles. Finally, reverse all arrows incident with k. 

4. Cluster algebraic formulation: The case |J| = 2; t is odd 
4.1. Cartan matrix M t 

We are going to identify Te(C) and Yg(C) as relations for cluster vari- 
ables and coefficients of the cluster algebra associated with a certain quiver 
Qe(C). 

To begin with, we consider the case I = {1,2}, which will be used 
as building blocks of the general case. Without loss of generality we may 
assume that a Cartan matrix C is indecomposable, i.e., X(C) is connected. 
Thus, we assume that our tamely laced Cartan matrix C has the form 
(t = l,2,...) 

C = M, :=(-'). »-(;;)■ 

We have the data d\ = t, d-2 = 1, t = lcm(di, cfe), h = 1, ti = t, and the 
corresponding Dynkin diagram looks as follows (t lines in the middle and 
there is no arrow for t = 1): 



We ask the reader to refer to Refs. 4, 15, and 16, where the cases t = 1 
(type A2), 2 (type B2), and 3 (type G2), respectively, are treated in detail. 

It turns out that we should separate the problem depending on the 
parity of t. In this section we consider the case when t is odd. 

4.2. Parity decompositions of T and Y-systems 

For a triplet (a,m,u) e lg, we set the parity conditions P + and P_ by 
P+ : m + tu is odd for a = 1; m + tu is even for a = 2, 

(16) 

P_ : m + tu is even for a = 1; m + tu is odd for a = 2. 
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We write, for example, (a,m,u) : P + if (a,m,u) satisfies P + . We have 
Ii = Ie + Ul{_, where X^ £ is the set of all (a,m,u) : P e . Define T£(M t ) £ 
(e = ±) to be the subring of T£(M t ) generated by Tm\u) ((a, to, u) G Ii e )- 
Then, we have T°(M t )+ ^ T?(M t )_ by li a) (u) h-> Ti a) (u + ±) and 

7° e (M t ) ~ T £ °(M t )+ ®z 0|(M t )_. (17) 

For a triplet (a, m, m) G Z^, we introduce another parity conditions P' + 
and P'_ by 

P', : to + tu is even for a = 1; m + tu is odd for a = 2, 

, (18) 
P_ : m + tu is odd for a = 1; to + is even for a = 2. 

Since P' ± = P T , it may seem redundant, but we use this notation to make 
the description unified for both odd and even t. We have 

(a, m, u) : P' + (a, m, u ± ^) : P+. (19) 

Let X£ £ be the set of all (a,m,u) : P^. Define T e (M t ) £ (e = ±) to be 
the subgroup of ^(M t ) generated by Ym\u), 1 + Ym\u) ((a,m,u) G 
2j e ). Then, we have (M t )+ ~ y?(M t )_ by l^ o) (u) ^ ^'(t, + I), 1 + 
ld a) (u) ^l + Y^\u + \), and 

yf (M t ) ~ y|(M t )+ x y?(M t )_. (20) 



4.3. Quiver Qe(M t ) 

With the Cartan matrix M t and f > 2 we associate a quiver Qi(M t ) as 
below. First, as a rather general example, the case t — 5 is given in Fig. 1, 
where the right columns in the five quivers Qi,. . . ,Q$ are identified. Also 
we assign the empty or filled circle o/» and the sign +/— to each vertex 
as shown. For a general odd t, the quiver Qt{M t ) is defined by naturally 
extending the case t = 5. Namely we consider t quivers Q\,. . . ,Q t . In each 
quiver Qi there arc t — 1 vertices (with o) in the left column and t£ — 1 
vertices (with •) in the right column. The arrows are put as clearly indicated 
by the example in Fig. 1. The right columns in all the quivers Qi, . . . , Qt 
are identified. 

Let us choose the index set I of the vertices of Qi(M t ) so that i = 
(i, i') G I represents the vertex at the z'th row (from the bottom) of the left 
column in Qi for i = 1, . . . , t, and the one of the right column in any quiver 
for i = t + 1. Thus, i = 1, . . . , t + 1, and i' = 1, . . . , I - 1 if i ^ t + 1 and 
i' = l,...,te- 1 if i = t+ 1. 
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For k E {l,...,t}, let FJ_ fc (resp. J°_ k ) denote the set of the vertices i 
in Qi~ with property o and + (resp. o and — ). Similarly, let (resp. 
denote the set of the vertices i with property • and + (resp. • and — ). We 
define composite mutations, 

M+,fe = n = n ^+ = n ^ ^- = n ^ 

Note that they do not depend on the order of the product. 

For a permutation w of {1, . . . , t}, let w be the permutation of I such 
that w(i, i 1 ) = (w(i), i 1 ) for i 7^ t+1 and i') for i = t+l. Let w(Q e (M t )) 
denote the quiver induced from Qt{M t ) by w. Namely, if there is an arrow 
i — > j in Qi(M t ), then, there is an arrow w(i) — > w(j) in w(Qt(M t )). For a 
quiver Q, let Q° p denote the opposite quiver. 

Lemma 4.1. LetQ(0) :=Qt{M t ). We have the following periodic sequence 
of mutations of quivers: 



O(o)^ 1 Q(i) 0(f) o(f) "^- 3 0(f) 

^ 5 ... ^ 2 Q(i=l) ^ Q(l) 

"^V Q ( t±l) Q ( t±2) ^3 Q(i ±3 } ^-3 Q( ^ } 

^ ••• ^Q^) ^ 0(2) = 0(0). 

(22) 

_ffere, the quiver Q(p/t) (p = l,...,2i) is defined by 

Q( p/ t) := K«(°» qP ^ (23 ) 
[w p (O(0)) p: even, 

and w p is a permutation of {1, ... ,t} defined by 
I r+r_ • • • r + (p terms) p: odd 



(24) 



I r + r_ • • • r_ (p terms) p: even, 
r+ = (23)(45) •••(»■ -l,r), r_ = (12)(34) • • • (r - 2,r - 1), (25) 
w/iere (ij) is i/ie transposition of i and j. 

Proof. Let Q\, . . . , Q t be the subquivers in the definition of Qe(M t ) as 
in Fig. 1. By the sequence of mutations (22), one can easily check that Oi 
mutates as 

Oi 0i P <-> O2 o 0s P ■ ■ ■ Q? <-> Ot <-> • • • 03 <-» 0a P ^ Qi, (26) 
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Qi mutates as 

Q2 QT ^ ■ ■ ■ ^ QT +± Qt ^ ■ ■ ■ ^ QT Qi QT Q2, (27) 
Qz mutates as 

Q 3 ^ QT ^ Qi ^ QT ^ ■ ■ ■ ^ Q7 ^ Qt ^ ■ ■ ■ ^ QT ^ Qs, (28) 

and so on. The result is summarized as (23). □ 

Example 4.2. The mutation sequence (22) for t = 5 is explicitly given in 
Figs. 2 and 3, where only a part of each quiver is presented. (Caution: the 
mutations of the top and bottom arrows may look erroneous but they are 
correct because of the effect from the omitted part.) The encircled vertices 
are the mutation points of (22) in the forward direction. 



4.4. Embedding maps 

Let B = Bi(M t ) be the skew-symmetric matrix corresponding to the quiver 
Qi{M t ). Let A(B,x 7 y) be the cluster algebra with coefficients in the uni- 
versal semificld Q s f(y), and let Q(B,y) be the coefficient group associated 
with A(B, x, y) as in Section 3. 

In view of Lemma 4.1 we set x(0) = x, y(0) = y and define clusters 
x(u) = (xi(u))i G i (u e \l>) and coefficient tuples y(u) = (u G \%) 

by the sequence of mutations 



" (B(0) ia (0),»(0))"A 1 (B(I),z(±),2/(I)) 

(B(2),x(2),y(2)) 



(29) 



where B(u) is the skew-symmetric matrix corresponding to Q(u) 
For (i, «)elx jZ, we set the parity condition p + by 



P+ : < 



(30) 



ieI+Ul^_ p+1 u = f ,0 < p < t - l,p: even 

i G !•_ U I° + , t _ p u= f,0 <p < t- l,p: odd 

iGl+UP |2t _ p u= f,t <p< 2t-l,p: even 

k i G r U P ip+1 _ t u = f ,t < p < 2t - l,p: odd, 

where = is modulo 2Z. We define the condition p_ by (i, it) : p 

(i, u — 1/i) : p+. Plainly speaking, each (i, u) : p + (rcsp. p_) is a mutation 

point of (29) in the forward (resp. backward) direction of u. 

There is a correspondence between the parity condition p + here and 
P+, P' + in (16). 
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0(o) 



0(f) 



0(1) 



0(1) 



Fig. 2. (Continues to Fig. 3.) The mutation sequence of the quiver Qi(Mt) in (22) for 
t = 5. Only a part of each quiver is presented. The encircle vertices correspond to the 
mutation points in the forward direction. 



Lemma 4.3. Below = means the equivalence modulo 2Z. 
(i) The map g : l e+ -> {(i,u) : p+} 



(a, m,u - ^f) h-> < 



((2j + l,m),u) a = l;m + M=^ 

(j=0,l,...,(t-l)/2) 

((2f — 2j, m), u) a — l;m + u= 

(j = (i + l)/2,...,t-l) 

((i + l,m),u) a = 2 



(31) 
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0(f) 




0(§) 



Fig. 3. (Continues from Fig. 2.) 



is a bijection. 

(ii) The map g' : I' e+ — > {(i, u) : p+} 



(a,m,u) h-> < 



((2j + 1, m), u) a = l;m + u 



2j 



(j=0,l,...,(t-l)/2) 



2j 



((2t — 2j,m),u) a = l;m + u 

(j = (i + l)/2,...,t-l) 
((t + l,m),u) a = 2 



is a bijection. 
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Proof. The fact (i) is equivalent to (ii) due to (19). So, it is enough to prove 
(ii). Let us examine the meaning of the map (32) in the case t = 5 with 
Fig. 2. Each encircled vertex therein corresponds to (i, u) : p+, and some 
(a,m,u) is attached to it by g' . For example, in Q(0), (l,m, 0) (to: even) 
are attached to the vertices with (o, +) in the first quiver (from the left), 
and (2,m,0) (to: odd) are attached to the vertices with (•,+). Similarly, 
in Q(l/5), (l,m, 1/5) (to: odd) are attached to the vertices with (o, +) in 
the fourth quiver (from the left), and (2, to, 1/5) (to: even) are attached to 
the vertices with (•,—). Then, one can easily confirm that g' is indeed a 
bijection. A general case is verified similarly. □ 

We introduce alternative labels Xi(u) — (u — d a /t) ((a, to, u — d a /t) G 
l e+ ) for (i,u) = g((a,m,u - d a /t)) and j/ ; (m) = y$ \u) ((a,m,u) G l' t+ ) 
for (i, u) = g'((a, m,u)), respectively. 

Remark 4.4. In the case t = 1, i.e., the simply laced case, the map g in 
Lemma 4.3 reads (a, to, u) i-> ((a, m), m + 1), thus, differs from the simpler 
one (a, m, u) i-> ((a, m),u) used in Refs. 1 and 4. Either will serve as a 
natural parametrization and the transferring from one to the other is easy. 



4.5. T-system and cluster algebra 

We show that the T-system T^(M t ) naturally appears as a system of re- 
lations among the cluster variables Xi(u) in the trivial evaluation of co- 
efficients. (The quiver Qe(M t ) is designed to do so.) Let A(B, x) be the 
cluster algebra with trivial coefficients, where (B, x) is the initial seed. Let 
1 = {1} be the trivial semifteld and 7Ti : Q s f (y) — > 1, y\ i— > 1 be the projec- 
tion. Let [xi(w)]i denote the image of Xi(w) by the algebra homomorphism 
A{B, x, y) — > A{B, x) induced from 7Ti. It is called the trivial evaluation. 

Lemma 4.5. Let G(b, k, v; a, to, u) be the one in (7). The family {xm\u) \ 
(a,m,u) E Ie+} satisfies a system of relations 

^ (*-frK a) (^t)= r% n 4 b) (-) G{h ^ mu) 

l + Vm (U) (b,k,v)£l e+ 

^ (a), s X m-l( U ) X m+l ( U ) i 

1 + 2/m W 

(33) 

where (a,m,u) G ^ particular, the family {[xm\u)]i \ (a,m,u) G 

2"^+} satisfies the T-system T^(M t ) m a;) fey replacing Tm \u) with 
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1 ■ 



Proof. This follows from the exchange relation of cluster variables (14) 
and the property of the sequence (22) which are observed in Figs. 2 and 3. 

Let us demonstrate how to obtain these relations in the case t = 5 using 
Figs. 2 and 3. For example, consider the mutation at ((1,2),0). Then, the 
attached variable x^~\— 1) is mutated to 

W^T \^L^(0) + ^W^^w} > (34) 
4 '(-l) I 1 + 2/2 (°) 1 + 2/2 '(0) J 

which should equal to x^ (1). Also, consider the mutation at, say, ((2, 9), 0). 
Then, the attached variable x^\— 1/5) is mutated to 



1 J 2/f(0) 



4 2) K)li + ^ 2) (o) 



^(o^^-t^K^a)^!) (35) 



+ TSTTT^W^oW L (36) 

(2) 

which should equal to x 9 (1/5). They certainly agree with (4) and (5). 
(The quiver Qi(M t ) is designed to do so.) □ 

Definition 4.6. The T-subalgebra At{B,x) ofA{B,x) associated with the 
sequence (29) is the subring of A(B, x) generated by [aii(tt)]i ((i, u) Six 
iZ). 

By Lemma 4.5, we have the following embedding. 

Theorem 4.7. The ring T£(Mt) + is isomorphic to At(B,x) by the corre- 
spondence Tm\u) h-> [if (m)]i. 

Proof. The map p : Tm\u) [if i s a rm S homomorphism due 
to Lemma 4.5. We can construct the inverse of p as follows. For each 
i G I, let Mi G jZ be the smallest nonnegative u\ such that (i,it) : p+. 
Then, thanks to Lemma 4.3 (i) there is a unique (a, m, Mi — d a /i) G 
such that g((a,m,Ui — d a /t)) = (i, Mi). We define a ring homomorphism 
if : Z^f^ei -> T*(M t ) by irf 1 i-> T ? ( n a) (ui - da/i)* 1 . Thus, we have 
<p : [it'(u; — d a /t)]i h-> Tm\ui — d a /t). Furthermore, one can prove that 
ip : [x^m (u)] i t—¥ Tm ^ {u) for any (a, m, m) G by induction on the forward 
and backward mutations, applying the same T-systems for the both sides. 
By the the restriction of ip to At(B,x), we obtain a ring homomorphism 
ip : At(B,x) — > 7 t (M t )+, which is the inverse of p. □ 
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4.6. Y-system and cluster algebra 

The Y-system Ye(M t ) also naturally appears as a system of relations among 
the coefficients yi(u). 

The following lemma follows from the exchange relation of coefficients 
and the property of the sequence (22). 

Lemma 4.8. The family {ym\u) \ (a,m,u) 6 satisfies the Y-system 
Yt{M t ) by replacing Ym\u) withym\u). 

Proof. Again, let us demonstrate how to obtain these relations in the 
case t = 5 using Figs. 2 and 3. For example, consider the mutation at 
((1, 2), 0). Then, the attached variable ^(O) is mutated to ^(O)" 1 . Then, 
the following factors are multiplied to J/^W -1 during u = g, . . . , |: 

(1 + !$(§)), 

(i+i$(t))(i+i$(f))> 

(i + ^(f ))(i + yP 2 } (|))(i + y^Ci)), 

(i+^ ) (l))(i+^ ) (t))(i+^ ) (!))(i+^ 1 ) (!)), 

(i + yfo ) (|))(i + yfo ) (!))(i + ^o ) (!))(i + ^o ) (|))(i + yfo ) (!)) I 
(i + ^(|))(i + ^(|))(i + ^(|))(i + ^(|)), 

(i + ^ 2) (|))(i + 2 /( 2) (|))(i + ^ 2) (|)), 
(i + ^ 2) (|))(i + 2/ ( 2) (|)), 

(i+^ar^-^i+^ar 1 )- 1 - 

The result should equal to y^i'i)- Also, consider the mutation at, say, 
((2, 9), 0). Then, the attached variable yf ] {0) is mutated to ^ 2) (0) _1 . Then, 
the following factors are multiplied to 2/g 2 ^(0) _1 at u = i; 

The result should equal to y<^\^ )• They certainly agree with (8) and (9)n 

Definition 4.9. The Y-subgroup Qy(B,y) of Q(B,y) associated with the 
sequence (29) is the subgroup of G(B, y) generated by yi(u) ((i, u) Six |Z) 
and l + yi(u) ((i,u) : p+ or p_). 
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By Lemma 4.8, we have the following embedding. 

Theorem 4.10. The group ^(M t )+ is isomorphic to Qy(B,y) by the cor- 
respondence Ym^ (u) i y y^ (u) and 1 + (u) i-> 1 + y$ (u) . 

Proof. The map p : Y^ ] \u) ^ yt\u), 1 + Y^\u) ^ 1 + y£\u) is a 
group homomorphism due to Lemma 4.5. We can construct the inverse of p 
as follows. For each i S I, let Ui £ \7L be the largest nonpositive Mi such that 
(i,Ui) : p+. Then, thanks to Lemma 4.3 (ii) there is a unique (a,m,Ui) £ 
X' t+ such that g'((a,m,Ui)) — (i, Ui). We define a semifield homomorphism 
q> : Q s f(2/i)iei -> ^e(M t ) as follows. If Ui = 0, then w ^ T r l a) (0). If Ui < 0, 
we define 

n ( i + Y k b \^) 

w '^ p^n ' (37) 

(6,fc,«) 

where the product in the numerator is taken for (6, fc, u) : 1^, such that 
U[ < v < and -Bji(w) < for (j,v) — g'((b,k,v)), and the product in 
the denominator is taken for (6, k, v) : I' i+ such that u\ < v < and 

B yi (v) > for (j,v) = g'((b,k,v)). Then, we have £ : ^(uO ^ ll a) (ui). 
Furthermore, one can prove that ^ : j/m ^Yi a) (u) for any (a, m, u) £ 
I' e+ by induction on the forward and backward mutations, applying the 
same Y-systems for the both sides. By the restriction of (p to Qy(B,x), 
we obtain a group homomorphism ip : Qy(B,x) — > ^(M t )+, which is the 
inverse of p. □ 

5. Cluster algebraic formulation: The case \I\ = 2; t is even 

In this section we consider the case |/| = 2 when t is even. Basically it is 
parallel to the former case and we omit proofs. 

5.1. Parity decompositions of T and Y-systems 

For a triplet (a,m,u) £ It, we reset the 'parity conditions' P+ and P by 

Pi : tu is even if a = 1; m + tu is even if a = 2, 

+ (38) 
P_ : tu is odd if a = 1; m + tu is odd if a = 2. 

Let Zfe be the set of all (a,m,u) : P e . Define T^(M t ) e (e = ±) to be the 
subring of 7^{M t ) generated by Tm\u) ((a, m, u) € Then, we have 
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T°(M t )+ =2 T°(M t )_ by rr>) ^(u+i), and the decomposition (17) 
holds. 

For a triplet (a, m, u) & lg , we set another 'parity conditions' and 
P'_ by 

P^i : tu is even if a = 1; m + tu is odd if a = 2, 

, ( 39 ) 
P_ : tu is odd if a = 1; m + tu is even if a = 2. 

We have 

(a,m,u):P' + ^> (a, m, u ± ^) : P+. (40) 

Let X^ e be the set of all (a,m,u) : P' e . Define T e (M t ) £ (e = ±) to be 
the subgroup of T e (M t ) generated by Y^\u), 1 + Y^\u) {(a,m,u) G 
X; £ ). Then, we have Vf (M t )+ ~ yj(M t )_ by ^(u) ^ yW( u + I), 1 + 
Ym\u) i-> 1 + + 7), and the decomposition (20) holds. 

5.2. Quiver Q e (M t ) 

With the Cartan matrix M t and £ > 2 we associate the quiver Qt(M t ). 
Again, as a rather general example, the case t = 4 is given by Fig. 4, 
where the right columns in the four quivers Q\,. . . ,Qn are identified. Also 
we assign the empty or filled circle o/» and the sign +/— to each vertex 
as shown. For a general even t, the quiver Qe(M t ) is defined by naturally 
extending the case t = 4. Even though it looks quite similar to the odd 
t case in Fig. 1, there is one important difference due to the parity of t; 
that is, when t is even, any vertex in the right column of Qi has the sign 
' — ' whenever it is connected to a vertex in the left column by a horizontal 
arrow. This is not so when t is odd. 

Let us choose the index set I of the vertices of Qe(M t ) as before so that 
i = (i,i') G I represents the vertex at the i'th row (from the bottom) of 
the left column in Qi for i = l,...,t, and the one of the right column in 
any quiver for i = t + 1. We use the same notations I± k I± as before. For 
k,k' G {1,. ..,*}, k ^ k', let l° ±J , k , = I° ±k Ul^,. We define composite 
mutations, 

/*+,*,*' = II W. /£,*,*' = II <"+ 
Lemma 5.1. Le£ Q(0) := Qe(M t ). We have the following periodic sequence 



= n V- = n /i; 

iei^ iei* 

(41) 
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i-\ < 



-1 < 




- > te-i 



- > u-i 



Fig. 4. The quiver Qt(Mt) with t = 4 for even £ (upper) and for odd I (lower), where 
we identify the right columns in all the quivers Qi, . . . , Q4. 



of mutations of quivers: 

0(0) fA M 0(f) A 0(f) 0(f) 

"+A M o(^) ^ o(^) " ; ^ 2 O(^) ^ 

M+^-,5,t-4 



0(f) 
0(1) 
O(^) 



" + ^> 1,a 0(^)^0(2) = 0(0). 

(42) 
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Here, the quiver Q(p/t) (p = l,...,2t) is defined by 



I Wp{Q) p: even, 



(44) 



and w p is a permutation of {1, ... , t} defined by 

{r + r_ ■ ■ • r_i_ (p terms) p: odd 
r + r_ • ■ • r_ (p terms) p; even, 

r+ = (23)(45)---(r-2,r- 1), r_ = (12)(34) • • • (r - 1, r), (45) 
where (ij) is the transposition of i and j . 

Example 5.2. The mutation sequence (42) for t — 4 is explicitly given in 
Fig. 5. where only a part of each quiver is presented as before. 



5.3. Embedding maps 

Let B = Bg(Mt) be the corresponding skew-symmetric matrix to the quiver 
Qe(M t ) for even t. Let A(B, x, y) be the cluster algebra with coefficients in 
the universal semifield, and let G(B,y) be the coefficient group associated 
with A(B,x,y) as before. 

In view of Lemma 5.1 we set x(0) = x, y(0) = y and define clusters 
x(u) = (xi(u))i e i (u s jE) and coefficient tuples y(u) = (yi(w))iei {u <E \Z) 
by the sequence of mutations 



(46) 



••■A(fl(0), a (0) ) y(0))W(B(l), a! (l) 1 y(i)) ^ 
A ••• ^ (B(2),x(2),j/(2)) 

where -B(w) is the skew-symmetric matrix corresponding to Q(u). 
For (i, it) s I x jZ, we set the parity condition p + by 

i € i; U I° +iP+lit - P u=^,0<p<t- l,p: even 
p+ : \ i e i; U F , p+1 _ t , 2t _ p u=f,i<p<2t-l,p:even (47) 
iel' u = f ,0 <p < It - l,p: odd, 

where = is modulo 2Z. Again, each (i, it) : p+ is a mutation point of (42) 
in the forward direction of u. 



Lemma 5.3. Below = means the equivalence modulo 2Z. 
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(i) The map g : l e+ ->■ {(i,u) : p+} 



((2j + 1, m), u) a = l;m + u = ^ 




(a, m, m 




((2i-2j,m),u) a=l;m + w=^ 




(48) 



((i+l,m),u) a = 2 



is a bijection. 

(ii) The map g' : I' e 



+ -> {(i,w) : P+} 
'((2j + l,m),«) 



o = l;m + u=-^ 




(a, m, u) i-> < 



((2i-2j, m),«) 



a = l;m + u=-^ 




(49) 



((t+l,m),u) 



a = 2 



is a bijection. 

5.4. T-system, Y-system, and cluster algebra 

All the properties depending on the parity of t are now absorbed in the 
quiver Qg(M t ), the mutation sequence (46), and the embedding maps g 
and g' in Lemma 4.3. Lemmas 4.5, 4.8, and Theorems 4.7, 4.10 arc true for 
even t. 

6. Cluster algebraic formulation: Tree case 

In this section we extend Theorems 4.7 and 4.10 to any tamely laced Cartan 
matrix C whose Dynkin diagram is a tree, by patching parity conditions 
and quivers introduced in Sees. 4 and 5. This is an intermediate step for 
treating the most general case in Sec. 7. 

6.1. Parity decompositions of T and Y- systems 

Throughout this section we assume that C is a tamely laced and indecom- 
posable Cartan matrix whose Dynkin diagram X{C) is a tree, i.e., without 
cycles. 

We decompose the index set / of X(C) into two parts I = I + U 7_ such 
that the following two rules are satisfied: 
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d, 



■a 




Fig. 6. Example of a decomposition and a coloring of /. 



(I) If a and b are adjacent in X(C) and both d a and db are odd, then 

either a € J+, b € J_ or a G 7 + , 6 G J_ holds. 
(II) If a and b are adjacent in X(C) and at least one of d a and db is 
even, then cither a, G I + or a, 6 G I- holds. 

To each a G I with d a even, we also attach the 'color' c a = a or /3 
satisfying the following condition: 

(III) If a and & are adjacent in X(C), then c a / c;,. 

See Fig. 6 for an example. (The coloring is not used in this subsection.) 
For a triplet (a, m, u) Eli, we set the parity conditions Q + as follows. 



Let Q_ be the negation of Q + . Suppose that a and b in I with d a > db 
are adjacent in X(C). Due to the condition (1), we have four possibilities: 
(i) d a is odd and db = 1, (ii) d a = db, and d a is odd and not 1, (hi) d a is 
even and db = 1, (iv) rf a = rfb, and d a is even. For (i), the condition Q + is 
compatible with P± in (16) with t = d a therein. For (iii), the condition Q + 
is compatible with P± in (38) with t — d a therein. For (ii) and (iv), one 
can directly check that the condition Q + is compatible with (4). Therefore, 
we have the parity decomposition 



where T°(C% (e = ±) is the subring of 7° e {C) generated by T£ ] \u) 
((a,m,u) : Q e ). 

Similarly, for a triplet (a,m,u) G It, we set the parity conditions 



Q+ = { 



(o+) m + tu is even d a is odd, a G J+ 

(o— ) m + tu is odd d a is odd, a £ I- 

(c+) tu is odd d a is even, a G /+ 

_ (c— ) tu is even rf a is even, a € I- 



(50) 



T,°(C)^T £ °(C) + ® Z T,°(C) 



(51) 



2.3 



as follows. 



QV = { 



(o+) m + tu is odd d a is odd, a E I + 

(o— ) m + tu is even d a is odd, a E I- 

(c+) tu is odd d a is even, a E 1+ 

^ (c— ) is even d a is even, aeL 



(52) 



We have 



(a, m, u) : Q' + (a, m,u± 



):Q+- 



(53) 



Let Q'_ be the negation of Q' + - Then, we have the parity decomposition 



where T e (C) £ (e = ±) is the subring of T e (C) generated by Y£'(u), 1 + 
Yi a) (u) ((a,m,u) : Q' E ). 



6.2. Construction of quiver Qg(C) 

Let us construct a quiver Qe(C) for C and £ We do it in two steps. In Step 
1, to each adjacent pair (a, b) of the Dynkin diagram X(C) we attach a 
certain quiver Q(a, b). In Step 2, these quivers are 'patched' at each vertex. 
Step 1. Q(a,b). 

Recall that t is the one in (2). Below suppose that a and b are adjacent 
in X(C) and d a > d^. 

Case (i). d a is odd and df, = 1. (a) The case a £ 7_. We set the quiver 
<2(a, &) by the quiver Q t (M v ) in Sec. 4.3 with t' = d a and f = t£/d a . We 
assign +/— as in Sec. 4.3. (We do not need to assign »/o here.) 

(b) The case a G /+. We set the quiver Q(a,b) by the quiver Q(l) 
obtained from Q(0) = Q e >(M t >) in Sec. 4.3 with t' = d a and £' = t£/d a . We 
assign +/— in the opposite way to Sec. 4.3. 

Case (ii). d a = di,, and d a is odd and not 1. We can assume that 
a G /_ and b G / + . We set the quiver Q(a, b) as a disjoint union of quivers 
Qi,. . . ,Qd a specified as follows. The quivers Qi, Q3,. . . , Qd a are the quiver 
Qt>{M v ) in Sec. 4.3 with t' = 1 and £' = t£/d a . We assign +/- as in 
Sec. 4.3. The quivers Q2, Qi,- ■ ■ , Qd a -i are the opposite quiver of Qe>(M t >) 
in Sec. 4.3 with t' = 1 and £' = t£/d a . We assign +/— in the opposite way 
to Sec. 4.3. 

Case (iii). d a is even and db = 1. (a) The case a E I + and c a = a. 
We set the quiver Q(a,b) by the quiver Q^{M t i) in Sec. 5.2 with t' = d a 
and £' = t£/d a . We assign +/— as in Sec. 5.2. 



y?(C)^y?(C) + xy?(C)_, 



(54) 
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(b) The case a E 1+ and c a = (3. We set the quiver Q(a, b) by the quiver 
Q(l) obtained fromQ(O) = Qe(M t ,) in Sec. 5.2 with t' = d a andf = U/d a . 
For »/o in Sec. 5.2, we assign +/— to vertices with • as in Sec. 5.2, while 
we assign +/— to vertices with o in the opposite way to Sec. 5.2. 

(c) The case a s I- and c a — a. We set the quiver Q(a,b) by the 
quiver Q(-l/t') obtained from Q(0) = Q t ,(M t ,) in Sec. 5.2 with t' = d a 
and £' — t£/d a . For »/o in Sec. 5.2. we assign +/— to vertices with o as 
in Sec. 5.2, while we assign +/— to vertices with • in the opposite way to 



(d) The case a e I- and c a = (3. We set the quiver Q(a, b) by the quiver 
Q((t' - 1)/*') obtained from Q(0) = Qv{M v ) in Sec. 5.2 with t' = d a and 
£' = t£/d a . We assign +/— in the opposite way to Sec. 5.2. 

Case (iv). d a = <4, and d a is even. We can assume that c a = a and 
q, = (3. We set the quiver Q(a, b) as a disjoint union of quivers Qi,. . . ,Qd a 
specified as follows. The quivers Qi, Qs,. . . , Qd a -i are the quiver Q(i(M t >) 
in Sec. 4.3 with t' = 1 and £' = t£/d a . We assign +/- as in Sec. 4.3. The 
quivers Q2, Qi,- ■ ■ , Qd a are the opposite quiver of Qe>(M t i) in Sec. 4.3 with 
t' = 1 and £' =t£/d a . We assign +/— in the opposite way to Sec. 4.3. 

Throughout Step 1, we regard the left column(s) of Q(a, b) (with length 
t£/d a — 1) as attached to a and the right column(s) of Q(a, b) (with length 
t£/db — 1) as attached to b. 

Step 2. Qi(C). 

The quiver Qe(C) is defined by patching the above quivers Q(a, b) at 
each vertex. Namely, fix a G /, and take all 6's which are adjacent to a. If 
d a = 1, we identify the columns attached to a in Q(b, a) for all b. If d a > 1, 
for each i — l,...,d a , we identify the columns attached to a in the ith 
quivers Qi of Q(a,b) or Q(b,a) (depending on the sign and color of a) for 
all b. (For Cases (i) and (ii), Qi appears in the construction of Qe(M t ).) 

Some basic examples are given below. 



Example 6.1. The two examples below mostly clarify the situation in- 
volving Cases (i) and (ii). 

(1) Let C be the Cartan matrix with the following Dynkin diagram. 



Sec. 5.2. 




+ 



+ 



+ 
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The corresponding quiver Qe(C) for £ = 3 is given as follows. 











©+ 




+# + - 


- + 
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©+ 
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1 








©+ 














+ 
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- + - 
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©+ 




+© 
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+ 
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+ 
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+ 






+ 


+ 






+ 




Here, the long columns at the same horizontal positions in three quivers are 
identified with each other. The encircled vertices are the mutation points 
at Q(0) = Qe(C), which will be described in the next subsection. The same 
remark applies below. 

(2) Let C be the Cartan matrix with the following Dynkin diagram. 



+ - + - + - 
The corresponding quiver Qe(C) for £ = 3 is given as follows. 



H h 



©+ 




i- + 


+ 






f- 


+ 








+ 


+!>+ 






+ 





Example 6.2. The four examples below mostly clarify the situation in- 
volving Cases (hi) and (iv). 

(1) Let C be the Cartan matrix with the following Dynkin diagram. 



+ +,a+,f3+,a + 

The corresponding quiver Qi{C) for £ = 3 is given as follows. 

+(o) _ j_ _ (o)+ 
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(2) Let C be the Cartan matrix with the following Dynkin diagram. 



+ +,a +,/3 +,a +,/3 + 
The corresponding quiver Qt(C) for I — 3 is given as follows. 





Qi Q2 
(3) Let C be the Cartan matrix with the following Dynkin diagram. 



— — , a — , P — , a — 
The corresponding quiver Qe(C) for t = 3 is given as follows. 





Qi Q2 
(4) Let C be the Cartan matrix with the following Dynkin diagram. 



- -,a-,P-,a-,P - 
The corresponding quiver Qe(C) for i = 3 is given as follows. 





Qi 



Q2 



6.3. Mutation sequence 

We set Q(0) = Qe(C) and define a periodic sequence of mutations of quivers 



o(o) m q{\) m o(f) ^ 



0(2) = 0(o) 



(55) 



by patching the ones in (22) and (42). Let M a (k/t) (a 6 I, k = 0, . . . , 2i-l) 
be the set of the mutation points of fi(k/t) in the columns attached to a. 
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It is defined as follows. (Below we use the assignment of +/— specified in 
Sec. 6.2. Also we use the similar notations in the ones in (22) and (42), e.g., 
I" i denotes the set of vertices in the column attached to a of ith quiver Qi 
with property +. ) 

(i) d a : odd. (cf. (22)) 



M a (0) = I a +A , M a (\) = ii 4a _ 1 , Af a (f) = I« i3 ,..., 
M Q (^p2) = P j2 , M a (M^l) = r ^ M a (^) = M a (0), 



M o (0) = 0, M a {\) = i; jMa , M a (f ) = 0, M a (f ) = I a M _ 2 , ■ 
M a (^2) = 0, M a (Mpi) = P ido _ 12 , M„(2fL) = M (0), . . . 



(56) 



In particular, for d a = 1, 

M o (0) = P^, M„(i) = P M a (f ) - M (0), . . . (57) 
(ii) rf a : even, a e 7 + (cf. (42)) 

Ma(0) = I% >lida , M a (i) = 0, M a (f ) = 1^3,^-2, • • • , 

M a (^) = P >da _ li2 , M a (^l) = 0, M a (2f ) = M (0), . . 
(hi) d a : even, a e I- (cf. (42)) 



(58) 



(59) 



6.4. T-system, Y-system, and cluster algebra 

Now it is straightforward to repeat the formulation in Sees. 4 and 5. The 
compatibility of mutations is the only issue, but it has been already taken 
care of in the construction of Qe(C) as self-explained in Examples 6.1 and 
6.2. 

Let I be the index set of the quiver Qe(C). Let B the skew-symmetric 
matrix corresponding to Qt(C). Using the sequence (55), we define cluster 
variables x\{u) and coefficients yi(u) (i G I, u G iZ) as before. Define the 
T-subalgebra At(B, x) and Y-subgroup At(B, y) as parallel to Definitions 
4.6 and 4.9. 

Repeating the same argument as before, we obtain the conclusion of 
this section. 

Theorem 6.3. Let C be any tamely laced and indecomposable Cartan ma- 
trix whose Dynkin diagram is a tree. Then, the ring 7° t {C)+ is isomorphic 
to At{B,x). The group ^° t {C)+ is isomorphic to Qy(B,y). 
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7. Cluster algebraic formulation: General case 

It is easy to extend Theorem 6.3 to any tamely laced Cartan matrix C 
with suitable modification. Due to the lack of the space, we concentrate on 
describing the construction of the quiver Qf (C). Throughout the section 
we assume that C is a tamely laced and indecomposable Cartan matrix. 

Before starting, we introduce some preliminary definitions. We call a 
subdiagram Y of X(C) an even block, if Y is an maximal indecomposable 
subdiagram of X(C) such that d a of each vertex a of Y is even. Due to 
the condition (1), d a is constant for any vertex a of Y. Below we suppose 
that X(C) has n even blocks Y\,. . . , Y n . (n may be zero.) Let X'(C) be 
the diagram obtained from X(C) by shrinking each even block Yj into a 
vertex while keeping any line from Yi to its outside. For example, for 
the following X(C) 




X'(C) is given by 




7.1. The case X'{C) is bipartite 

Let us assume that X'{C) is bipartite, i.e., it contains no odd cycle. 

First, consider the case when all the even blocks Yi, . . . , Y n are also 
bipartite. Then, X(C) admits a decomposition and a coloring of I satisfying 
Conditions (I)— (III) in Sec. 6.1, and one can construct Qe(C) as in Sec. 6.2. 

Next, consider the case when some of the even blocks, say, Y\, . . . , Y& 
are nonbipartite. Then, X(C) does not admit a coloring of I satisfying 
Condition (III) in Sec. 6.1. Following Ref. 4, we define the bipartite double 
Y# of any tamely laced Dynkin diagram Y as follows. Let J be the vertex 
set of Y. The vertex set J# of Y # is the disjoint union J # = J + U J_ , where 
J + = {j + | j G J} and J_ = {j_ | j G J}; furthermore, we write a line (or 
multiple line with arrow) in Y& from i + to j_ and also from i_ to j + if 
and only if there is a line (or multiple line with arrow) from i to j in Y. Let 
X(C) be the diagram obtained from X(C) by replacing each nonbipartite 
even block Yi (i = 1, . . . , k) with its bipartite double Yf, while connecting 
i± in Yi to any vertex j outside Yi by a line (or multiple line with arrow) 
if and only if i and j are connected in X(C) by a line (or multiple line 
with arrow). The diagram X{C) now admits a decomposition and coloring 
satisfying Conditions (I)— (III) in Sec. 6.1. See Fig. 7 for an example. Then, 
we repeat the construction of the quiver Qi{C) in Sec. 6.2 for the diagram 
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4_ 2+ 5_ 

+,/3 +,a +,/3 




+,« +,/3 +,a 
5+ 2_ 4+ 



Fig. 7. Example of Dynkin diagram X(C) (left) and X(C) (right). 





Fig. 8. Example of Dynkin diagram X(C) (left) and X(C) (right). 



X{C) with the following modification: In Step 1 of Sec. 6.2, in Cases (Hi) 
and (iv), we only take the d a /2 subquivers Q\, Qz,. . . , Qd a -i for those 
Q(a, b) involving the vertices ofYf, . . . , Y fe . We write the resulted quiver 
as Qe(C). Accordingly, we also replace I +1 da , I" ;3ido _ 2 , ... in (58) and (59) 

with Iji l5 I3_ 3 , The rest are defined in the same way as in Sect. 6.4. 

Now we have the first main result of the paper. 

Theorem 7.1. Let C be any tamely laced and indecomposable Cartan ma- 
trix such that X'(C) is bipartite. Let B the skew- symmetric matrix cor- 
responding to the quiver Qi(C) defined above. Then, the ring T^(C)+ is 
isomorphic to At(B,x). The group ^(C) + is isomorphic to Qy(B,y). 



7.2. The case X'(C) is nonbipartite 

Let us assume that X'(C) is nonbipartite. Then, X(C) does not admit a de- 
composition oil satisfying Conditions (I) and (II) in Sec. 6.1; consequently, 
neither T^(C) nor y^(C) admits the parity decomposition. 

First, consider the case when all the even blocks Yi, . . . , Y n of X(C) are 
bipartite. We take the bipartite double X'{C)# oiX'{C). Then, in X'(C)#, 
restore each even block of X(C), which appears twice in X'(C)# , in place of 
<g). The resulted diagram X(C) now admits a decomposition and a coloring 
satisfying Conditions (I) — (III) in Sec. 6.1. See Fig. 8 for an example. Now 
we repeat the construction of the quiver Qt(C) in Sec. 6.2 for the diagram 
X(C). We write the resulted quiver as Qe(C). 
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Next, consider the case when some of the even blocks of X(C), say, Y\, 
. . . , Yfc are nonbipartite. Then, in the above construction of X(C), we fur- 
ther replace each nonbipartite even block Yi (i = 1, . . . , k) with its bipartite 
double Yf as in Sec. 7.1. We write the resulted diagram as X(C). Then, 
repeat the construction of the quiver Qe(C) in Sec. 7.1 for the diagram 
X(C). We write the resulted quiver as Qp,(C). 

The rest are defined in the same way as before. Then, as in the simply 
laced case, 4 we have the counterpart of Theorem 7.1, which is the second 
main result of the paper. 

Theorem 7.2. Let C be any tamely laced and indecomposable Cartan ma- 
trix such that X' (C) is nonbipartite. Let B the skew- symmetric matrix cor- 
responding to the quiver Qi(C) defined above. Then, the ring 71(C) is iso- 
morphic to At{B,x). The group ^f (C) is isomorphic to Qy(B,y). 
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